Câu lạc bộ được thành lập vào năm 1902 bởi Joseph Germain, một người ủng hộ nhiệt tình cho môn thể thao bóng đá. Émile Sinoir đã làm chủ tịch đầu tiên của câu lạc bộ. Vào thời điểm đó, cầu thủ được cung cấp áo đỏ và quần soóc đen và các trận đấu được chơi tại Senelle, một quận của Laval. Trận đấu chính thức đầu tiên của Laval là trận đấu với Rennes gần đó. Năm 1903, lần đầu tiên câu lạc bộ đã tham gia giải vô địch Breton và dải màu đỏ và đen được thay đổi cho sự kết hợp màu xanh lá cây và màu trắng. Năm 1918, màu sắc của trang phục đã được thay đổi một lần nữa, thành một dải màu cam sáng. Năm 1930, câu lạc bộ bắt đầu chơi ở Stade Jean Yvinec, được đặt tên để vinh danh một cựu cầu thủ đã chết ở tuổi 26. Đến năm 1931, Laval đã vươn lên Division d'Honneur, cấp độ thứ sáu của bóng đá Pháp . Câu lạc bộ tiếp tục xoay vòng giữa các giải đấu nghiệp dư trước khi cuối cùng giành giải Division d'Honneur vào năm 1964, đẩy câu lạc bộ đến giải vô địch nghiệp dư Championnat de France, giải bóng đá nghiệp dư cao nhất của Pháp.

Mùa giải tiếp theo, Laval bất ngờ giành chức vô địch trong mùa giải đầu tiên. Với câu lạc bộ nâng cao tham vọng của mình, những khát vọng mới đã xuất hiện và Laval đặt tên cho cựu cầu thủ của câu lạc bộ và người quản lý Breton Michel Le Milinaire . Ông được hỗ trợ bởi Henri Bisson. Cùng nhau, cả hai đã biến Laval trở thành một trong những câu lạc bộ tốt nhất ở Pháp. Năm 1976, Laval lọt vào giải đấu hàng đầu của bóng đá Pháp, do đó lần đầu tiên trở thành một đội bóng chuyên nghiệp trong lịch sử câu lạc bộ. Mặc dù được phân loại là người ngoài, câu lạc bộ đã cố gắng trụ hạng, thậm chí đủ điều kiện cho UEFA Cup vào năm 1983 sau khi hoàn thành ở vị trí thứ năm đáng khen ngợi trong giải đấu. Trong mùa giải đầu tiên của Laval ở châu Âu, nó đã loại bỏ Dynamo Kyiv khỏi cuộc thi, trước khi bị Austria Vienna đánh bại. Điều này là kinh nghiệm châu Âu duy nhất của câu lạc bộ. Năm 1989, câu lạc bộ đã xuống hạng thứ hai, sau 13 năm ở Ligue 1. Năm 2005, Laval trở thành một SASP (Société Anonymouse Sportive Professionnelle), gần tương đương với việc đi lên sàn giao dịch chứng khoán . Trong mùa giải 2005-06, câu lạc bộ đã xuống hạng Championnat National . Laval vẫn ở giải hạng ba trong hai mùa trước khi quản lý thăng hạng trở lại Ligue 2 sau mùa giải 2008-09.